A note on the nullity of unicyclic signed graphs
نویسندگان
چکیده
منابع مشابه
A Note on the Nullity of Unicyclic Graphs
The nullity of a graph is the multiplicity of the eigenvalue zero in its spectrum. In this paper we show the expression of the nullity and nullity set of unicyclic graphs with n vertices and girth r, and characterize the unicyclic graphs with extremal nullity.
متن کاملFurther Results on the Nullity of Signed Graphs
The nullity of a graph is the multiplicity of the eigenvalues zero in its spectrum. A signed graph is a graph with a sign attached to each of its edges. In this paper, we obtain the coefficient theorem of the characteristic polynomial of a signed graph, give two formulae on the nullity of signed graphs with cut-points. As applications of the above results, we investigate the nullity of the bicy...
متن کاملA Note on Signed Degree Sets in Signed Bipartite Graphs
A signed bipartite graph G(U, V ) is a bipartite graph in which each edge is assigned a positive or a negative sign. The signed degree of a vertex x in G(U, V ) is the number of positive edges incident with x less the number of negative edges incident with x. The set S of distinct signed degrees of the vertices of G(U, V ) is called its signed degree set. In this paper, we prove that every set ...
متن کاملA note on the vertex arboricity of signed graphs
A signed tree-coloring of a signed graph (G, σ) is a vertex coloring c so that G(i,±) is a forest for every i ∈ c(u) and u ∈ V(G), where G(i,±) is the subgraph of (G, σ) whose vertex set is the set of vertices colored by i or −i and edge set is the set of positive edges with two end-vertices colored both by i or both by −i, along with the set of negative edges with one end-vertex colored by i a...
متن کاملOn the nullity of graphs
The nullity of a graph G, denoted by η(G), is the multiplicity of the eigenvalue zero in its spectrum. It is known that η(G) ≤ n − 2 if G is a simple graph on n vertices and G is not isomorphic to nK1. In this paper, we characterize the extremal graphs attaining the upper bound n− 2 and the second upper bound n− 3. The maximum nullity of simple graphs with n vertices and e edges, M(n, e), is al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2013
ISSN: 0024-3795
DOI: 10.1016/j.laa.2012.08.027